IN THE CLAIMS: 



Please amend the claims as follows. The following listing of claims will replace all prior 
versions, and listings, of claims in the application. 

1-31. (Canceled) 

32. (Currently Amended) A computer-readable memory storage medium storing 
program instructions executable to implement a method comprising: 

storing a plurality of replicas respective replica of an object on each respective node of a 
plurality of nodes; 

a first node of the plurality of nodes initiating communication with each of the remaining 
other nodes of the plurality of nodes to attempt to synchronously update the plurality of replicas 
of the object stored on the other nodes , wherein the communication is successful for each node 
of a first subset of the remaining other nodes and unsuccessful for each node of a second subset 
of the r e maining other nodes; 

for each respective node of the first subset of the remaining other nodes: 

the respective node updating the replica of the object stored on the respective 

node; and 

the respective node adding an identification of the object to a respective list of 
incoherent objects stored on the respective node in response to the communication being 
unsuccessful for the second subset of the remaining other nodes. 

33. (Currently Amended) The computer-readable memory storage medium of claim 
32, wherein the method implemented by the program instructions further comprises: 

the first node updating the replica of the object stored on the first node; and 

the first node adding an identification of the object to a respective list of incoherent 

objects stored on the first node in response to the communication being unsuccessful for the 

second subset of the remaining other nodes. 
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34. (Currently Amended) The computer-readable memory storage medium of claim 

32, 

wherein initiating the communication with each of the remaining other nodes of the 
plurality of nodes comprises initiating a distributed transaction to attempt to synchronously 
update the plurality of replicas of the object stored on the other nodes ; 

wherein each node of the first subset of the remaining other nodes successfully commits 
the transaction and wherein each node of the second subset of the remaining other nodes does 
not successfully commit the transaction. 

35. (Currently Amended) The computer-readable memory storage medium of claim 

34, 

wherein at least a quorum of the plurality of nodes successfully commit the transaction. 

36. (Currently Amended) The computer-readable memory storage medium of claim 

32, 

wherein the first subset of the remaining other nodes includes a second node of the 
plurality of nodes; 

wherein the method implemented by the program instructions further comprises: 

after the second node adding the object to the respective list of incoherent objects 

stored on the second node, the second node attempting to communicate with each of the other 

nodes of the plurality of nodes; 

in response to successfully communicating with each of the other nodes of the 

plurality of nodes, the second node initiating a distributed transaction to synchronize the replicas 

stored on the second subset of the remaining other nodes with the replicas stored on the first 

subset of the remaining other nodes. 

37. (Currently Amended) The computer-readable memory storage medium of claim 

36, 

wherein the method implemented by the program instructions further comprises each 
respective node of the first subset of the remaining other nodes removing the identification of the 
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object from the respective list of incoherent objects stored on the respective node in response to 
said synchronizing the replicas stored on the second subset of the remaining other nodes with the 
replicas stored on the first subset of the remaining other nodes. 

38. (Currently Amended) The computer-readable memory storage medium of claim 

36, 

wherein each respective node of the first subset of the remaining other nodes updates the 
replica of the object stored on the respective node by applying a first change to the replica of the 
object stored on the respective node; 

wherein synchronizing the replicas stored on the second subset of the remaining other 
nodes with the replicas stored on the first subset of the remaining other nodes comprises each 
respective node of the second subset of the remaining other nodes applying the first change to 
the replica of the object stored on the respective node. 

39. (Currently Amended) The computer-readable memory storage medium of claim 

32, 

wherein the object is a first object of a plurality of objects, wherein each object of the 
plurality of objects has a plurality of replicas stored on the plurality of nodes; 

wherein the first subset of the remaining other nodes includes a second node; 

wherein the respective list of incoherent objects stored on the second node includes 
identifications of two or more of the plurality of objects; 

wherein the method implemented by the program instructions further comprises: 

for each respective object identified in the list of incoherent objects stored on the 
second node, the second node attempting to communicate with the plurality of replicas of the 
respective object to initiate a distributed transaction to synchronize the plurality of replicas of the 
respective object. 

40. (Currently Amended) The computer-readable memory storage medium of claim 

32, 

wherein the first subset of the remaining other nodes includes a second node; 
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wherein the method implemented by the program instructions further comprises: 

the second node periodically attempting to communicate with each of the other 
nodes of the plurality of nodes; 

in response to determining that a particular amount of time has passed without 
successfully communicating with each of the other nodes of the plurality of nodes, the second 
node initiating an operation to create one or more new replicas of the object. 

41. (Currently Amended) The computer-readable memory storage medium of claim 

32, 

wherein the first subset of the remaining other nodes includes a second node; 

wherein the list of incoherent objects stored on the second node is stored in persistent 
storage of the second node; 

wherein the second node adding the identification of the object to the respective list of 
incoherent objects stored on the second node comprises: 

the second node storing information indicating addition of the identification of the 
object without modifying the list of incoherent objects stored in the persistent storage of the 
second node; 

after storing the information indicating the addition of the identification of the 
object, the second node updating the list of incoherent objects stored in the persistent storage of 
the second node to reflect the addition of the identification of the object. 

42. (Currently Amended) The computer-readable memory storage medium of claim 

32, 

wherein each respective node updating the replica of the object stored on the respective 

node comprises each respective node applying a change to the replica of the object stored on the 
respective node. 

43. (Currently Amended) The computer-readable memory storage medium of claim 

32, 



-5- 



wherein the plurality of replicas of the object stored on the plurality of nodes includes 
comprises a plurality of persistent replicas of the object. 



44. (Currently Amended) The computer- readable memory storage medium of claim 

32, 

wherein the object is a file; 

wherein each replica of the object is a replica of the file. 

45. (Currently Amended) The computer-readable memory storage medium of claim 

32, 

wherein the method implemented by the program instructions further comprises the first 
node receiving an update message; 

wherein the first node initiates the communication with each of the remaining other nodes 
in response to the update message to attempt to synchronously update the plurality of replicas of 
the object stored on the other nodes . 

46. (Currently Amended) A system comprising: 
a plurality of nodes; 

wherein the plurality of nodes includes memory storing program instructions executable 
to implement a method comprising: 

storing a plurality of replicas respective replica of an object on each respective node of 
the plurality of nodes; 

a first node of the plurality of nodes initiating communication with each of the remaining 
other nodes of the plurality of nodes to attempt to synchronously update the plurality of replicas 
of the object stored on the other nodes , wherein the communication is successful for each node 
of a first subset of the remaining other nodes and unsuccessful for each node of a second subset 
of the remaining other nodes; 

for each respective node of the first subset of the remaining other nodes: 
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the respective node updating the replica of the object stored on the respective 

node; and 

the respective node adding an identification of the object to a respective list of 
incoherent objects stored on the respective node in response to the communication being 
unsuccessful for the second subset of the remaining other nodes. 

47. (Currently Amended) The system of claim 46, wherein the method implemented 
by the program instructions further comprises: 

the first node updating the replica of the object stored on the first node; and 

the first node adding an identification of the object to a respective list of incoherent 

objects stored on the first node in response to the communication being unsuccessful for the 

second subset of the remaining other nodes. 

48. (Currently Amended) The system of claim 46, 

wherein initiating the communication with each of the remaining other nodes of the 
plurality of nodes comprises initiating a distributed transaction to attempt to synchronously 
update the plurality of replicas of the object stored on the other nodes ; 

wherein each node of the first subset of the remaining other nodes successfully commits 
the transaction and wherein each node of the second subset of the remaining other nodes does 
not successfully commit the transaction. 

49. (Currently Amended) The system of claim 46, 

wherein the first subset of the remaining other nodes includes a second node; 
wherein the method implemented by the program instructions further comprises: 

after the second node adding the object to the respective list of incoherent objects 
stored on the second node, the second node attempting to communicate with each of the other 
nodes of the plurality of nodes; 

in response to successfully communicating with each of the other nodes of the 
plurality of nodes, the second node initiating a distributed transaction to synchronize the replicas 
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stored on the second subset of the remaining other nodes with the replicas stored on the first 
subset of the remaining other nodes. 

50. (Currently Amended) A method comprising: 

storing a plurality of replicas respective replica of an object on each respective node of a 
plurality of nodes; 

a first node of the plurality of nodes initiating communication with each of the remaining 
other nodes of the plurality of nodes to attempt to synchronously update the plurality of replicas 
of the object stored on the other nodes , wherein the communication is successful for each node 
of a first subset of the remaining other nodes and unsuccessful for each node of a second subset 
of the remaining other nodes; 

for each respective node of the first subset of the remaining other nodes: 

the respective node updating the replica of the object stored on the respective 

node; and 

the respective node adding an identification of the object to a respective list of 
incoherent objects stored on the respective node in response to the communication being 
unsuccessful for the second subset of the remaining other nodes. 

5 1 . (Currently Amended) The method of claim 50, further comprising: 
the first node updating the replica of the object stored on the first node; and 

the first node adding an identification of the object to a respective list of incoherent 
objects stored on the first node in response to the communication being unsuccessful for the 
second subset of the remaining other nodes. 

52. (Currently Amended) The method of claim 50, 

wherein initiating the communication with each of the remaining other nodes of the 
plurality of nodes comprises initiating a distributed transaction to attempt to synchronously 
update the plurality of replicas of the object stored on the other nodes ; 

-8- 



wherein each node of the first subset of the remaining other nodes successfully commits 
the transaction and wherein each node of the second subset of the remaining other nodes does 
not successfully commit the transaction. 

53. (Currently Amended) The method of claim 48, 

wherein the first subset of the remaining other nodes includes a second node of the 
plurality of nodes; 

wherein the method further comprises: 

after the second node adding the object to the respective list of incoherent objects 
stored on the second node, the second node attempting to communicate with each of the other 
nodes of the plurality of nodes; 

in response to successfully communicating with each of the other nodes of the 
plurality of nodes, the second node initiating a distributed transaction to synchronize the replicas 
stored on the second subset of the remaining other nodes with the replicas stored on the first 
subset of the remaining other nodes. 



-9- 



